Design and analysis of a 3-dimensional cluster multicomputer architecture using optical interconnection for petaFLOP computing

In this dissertation, the design and analyses of an extremely scalable distributed multicomputer architecture, using optical interconnects, that has the potential to deliver in the order of petaFLOP performance is presented in detail. The design takes advantage of optical technologies, harnessing the features inherent in optics, to produce a 3D stack that implements efficiently a large, fully connected system of nodes forming a true 3D architecture. To adopt optics in large-scale multiprocessor cluster systems, efficient routing and scheduling techniques are needed. To this end, novel self-routing strategies for all-optical packet switched networks and on-line scheduling methods that can result in collision free communication and achieve real time operation in high-speed multiprocessor systems are proposed. The system is designed to allow failed/faulty nodes to stay in place without appreciable performance degradation. The approach is to develop a dynamic communication environment that will be able to effectively adapt and evolve with a high density of missing units or nodes. A joint CPU/bandwidth controller that maximizes the resource allocation in this dynamic computing environment is introduced with an objective to optimize the distributed cluster architecture, preventing performance/system degradation in the presence of failed/faulty nodes. A thorough analysis, feasibility study and description of the characteristics of a 3-Dimensional multicomputer system capable of achieving 100 teraFLOP performance is discussed in detail. Included in this dissertation is throughput analysis of the routing schemes, using methods from discrete-time queuing systems and computer simulation results for the different proposed algorithms. A prototype of the 3D architecture proposed is built and a test bed developed to obtain experimental results to further prove the feasibility of the design, validate initial assumptions, algorithms, simulations and the optimized distributed resource allocation scheme. Finally, as a prelude to further research, an efficient data routing strategy for highly scalable distributed mobile multiprocessor networks is introduced

Design, analysis and simulation study of a Scalable all-Optical Interconnection Network (SCOPIN) for multiprocessing systems

Due to the character of the original source materials and the nature of batch digitization, quality control issues may be present in this document. Please report any quality issues you encounter to [email protected], referencing the URI of the item.Includes bibliographical references (leaves 100-109).Issued also on microfiche from Lange Micrographics.With the pressure mounting for more efficient and robust interconnection schemes required for multiprocessing systems and used in massively parallel computing, the advent of optical interconnection networks is a welcome development. Already many optical media have been investigated and some have been practically demonstrated to be quite feasible. It is left for the computer designers to come up with brilliant schemes to harness the immense possibilities that exist using optical interconnects. Aspects like the use of totally free space optics, fiber optics, electro-optics, light splitting and grating, etc. are all under research. Optical systems offer the strengths of both temporal and spatial bandwidth to be exploited in the construction of computer communication systems. Many topologies have been researched and some have been implemented successfully. Scalable networks add another interesting dimension to the problem complexity. This thesis will introduce yet another way to optimize the use of optics for interprocessor communication. It will include a detailed analysis and simulation study of the design space, an evaluation of the feasibility of implementation and pointers to future areas of improvement. The aim will be to develop a scalable and flexible all-optical single-hop interconnection network, called Scalable Optical Interconnection Network (SCOPIN)